Community structure detection in complex networks with partial background information
نویسندگان
چکیده
منابع مشابه
Community Structure Detection in Complex Networks with Partial Background Information
Constrained clustering has been well-studied in the unsupervised learning society. However, how to encode constraints into community structure detection, within complex networks, remains a challenging problem. In this paper, we propose a semi-supervised learning framework for community structure detection. This framework implicitly encodes the must-link and cannot-link constraints by modifying ...
متن کاملEnhanced Community Structure Detection in Complex Networks with Partial Background Information
Community structure detection in complex networks is important since it can help better understand the network topology and how the network works. However, there is still not a clear and widely-accepted definition of community structure, and in practice, different models may give very different results of communities, making it hard to explain the results. In this paper, different from the trad...
متن کاملMaps of Information Flow Reveal Community Structure In Complex Networks
To comprehend the multipartite organization of large-scale biological and social systems, we introduce a new information theoretic approach to reveal community structure in weighted and directed networks. The method decomposes a network into modules by optimally compressing a description of information flows on the network. The result is a map that both simplifies and highlights the regularitie...
متن کاملCommunity Structure and Detection in Complex Networks: A Survey
Community structure is common in various real-world networks. Methods or algorithms for detecting such communities in complex networks have attracted great attention in recent years. From a broad perspective of understanding community detection, the study of community structure in networks has a long history. It is closely related to the ideas of graph partitioning in graph theory and computer ...
متن کاملThreshold Random Walkers for Community Structure Detection in Complex Networks
There exist large amounts of complex networks in different areas nowadays, which have aroused great interest in detecting community structures. Although diverse community detection algorithms have been proposed, most of them perform poorly in large scale complex networks. According some social principles, we proposed a scalable Community Detection method based on Threshold Random walkers, which...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EPL (Europhysics Letters)
سال: 2013
ISSN: 0295-5075,1286-4854
DOI: 10.1209/0295-5075/101/48005